<!DOCTYPE html>
<html>
<head>
    <meta charset="UTF-8">
    <title>Document</title>
    <style>
        
    </style>
</head>
<body>
    
</body>
<script>
    // - 规则：从左向右，每次拿一个数据，依次和后面所有数据作比较，找到最小的，和第一位交换
    var arr = [3, 4, 5, 2, 1]
    console.log(arr)

    // 比较次数
    // 0-1 0-2 0-3 0-4  0~length-1
    // 1-2 1-3 1-4      1~length-1
    // 2-3 2-4          2~length-1
    // 3-4              3~length-1

    // 多行多列的结构，使用循环的嵌套，实现比较次数
    // 外层循环执行次数：length-1行
    // 内层循环执行次数：行数~length-1

    for(var i=0;i<arr.length-1;i++){
        var min = arr[i];
        var minIndex = i;
        for(var j=i+1;j<arr.length-1+1;j++){
            if(min > arr[j]){
                min = arr[j];
                minIndex = j;
            }
        }
        arr[minIndex] = arr[i];
        arr[i] = min;
    }

    console.log(arr)
</script>
</html>